LITTLEWOOD IDENTITY AND CRYSTAL BASES 



JAE-HOON KWON 

Abstract. We give a new combinatorial model for the crystals of integrable 
highest weight modules over the classical Lie algebras of type B and C in terms 
of classical Young tableux. We then obtain a new description of its Littlewood- 
Richardson rule and a maximal Levi branching rule in terms of classical Littlewood- 
Richardson tableaux, which extends in a bijective way the well-known stable for- 
mulas at large ranks. We also show that this tableau model admits a natural 
superization and it produces the characters of irreducible highest weight mod- 
ules over orthosymplectic Lie superalgebras, which correspond to the integrable 
highest weight modules over the classical Lie algebras of type B and C under the 
Cheng-Lam- Wang's super duality. 



1. Introduction 

1.1. Motivation. Let g be a symmetrizable Kac-Moody algebra, and let V\ be an 
irreducible highest weight g-module with highest weight A. For dominant integral 
weights A, fi, u, the multiplicity of V\ in the tensor product ® V v is called a 
generalized LR (Littlewood- Richards on) coefficient. 

When g = g[ n , the multiplicity of V\ in <X> V v is called a (classical) LR 
coefficient and it is given by the number of certain semistandard Young tableaux of 
skew shape called LR tableaux (see p21 03] ) . When g is the classical Lie algebra 
of type B,C,D, the generalized LR coefficients and various branching coefficients 
can also be expressed in terms of classical LR coefficients. There are nice formulas, 
where the multipicities are given as a sum of products of c^„'s when the highest 
weights of irreducible representations are in a certain stable range. The formulas of 
this type originated in the Littlewood's restriction formula for the representations 
of orthogonal and symplectic groups to general linear groups [411 14"2] (we refer the 
reader to |16(. I54j which have nice survey on the related works). One may understand 
these formulas as stable limits of the generalized LR and branching coefficients at 
large ranks of g, where we fix partitions parametrizing highest weights and take 
the rank of g to infinity. But the multiplicities outside a stable range are given 
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as an alternating sum of products of c^„'s, which may contain many cancellations 
|144 [25l 133] , and it is not known in general how to extend these stable limits in 
a subtraction-free way for arbitrary dominant integral highest weights (see [52] for 
a combinatorial extension of the Littlewood's restriction formula in the symplectic 
case for arbitrary partitions). 

One of our main motivations in this work is to find a new combinatorial model, 
which explains the stable limits of generalized LR and branching coefficients in type 
B,C,D, and also extends them to the case of arbitrary highest weights in a bijective 
or subtraction-free way. We will approach this problem using the Kashiwara's crystal 
base theory [2D], which provides a powerful combinatorial tool for computing the LR 
rule for the Drinfeld and Jimbo's quantized enveloping algebra of q (cf. [4, 39ll40tl4"l"]). 



1.2. Littlewood identity and crystals. Let & be the set of partitions and s\(x) 
the Schur function in x = {xi, X2, ■ ■ •}• We start with considering the following 
Littlewood identity 

(L1) a(i-4)n i < J -(i-^) = T 5 fler(x) ' 

where e = 1,2 [32]. 

Let boo and Coo be the affine Lie algebras of type and Coo, respectively, and 
let [qo be a Levi subalgebra of type A +OQ obtained by removing a short (resp. long) 



simple root ao- Note that the identity (1.1) multiplied by sa( x ) is the character of 
a generalized Verma module over U q (^oc) induced from a highest weight loo-module 
with highest weight corresponding to A, and it is also the character of the set of 
pairs of semistandard Young tableaux (S, T) of shape er and A, respectively. Here 
we assume e = 1 for j = b and e = 2 for j = c. 

Let B(foo 5 A) denote the crystal associated to the integrable highest weight J7 g (poo)- 
module with highest weight A. We parametrize the dominant integral weights for r~oo 



by (A, n) £ ^xZ>o such that 2Ai < en (see Section 2.2), and denote by A r (A, n) the 
corresponding dominant integral weight. Motivated by the above observation on the 
Littlewood identity multiplied by a Schur function, we consider a crystal structure 
on the set of bitableaux associated with a generalized Verma module with (oo-highest 
weight A, and then characterize B(joo, A r (A, n)) as its subcrystal. More precisely, 



we show as the main result in this paper (Theorem 3.11) that B(poo; A r (A, n)) can 
be realized as the set of pairs of semistandard Young tableaux (S, T) such that 

(1) sh(S) = er for some and sh(T) = A, 

(2) A V ((T -> S) R ) < n, 
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where (T — > S)r is the recording tableau of the insertion T — > S [55] and A r ((T 



S)r) is a new combinatorial statistic on the set of LR tableaux (see Definition 3.7). 
The highest weight crystals of type Bk and can be obtained by restricting the 
entries of S and T in B(poo, A r (A, n)) to { 1, . . . , k}. 

The statistic A r is an essential part in the realization of B(r-oo, A J (A, n)), and it can 
be viewed as a combinatorial realization of the crystal datum £q which comes from 
the Kashiwara's *-crystal structure [20] on the negative part of U q (^oc) (see Remark 



3.12). We remark that when A is the empty partition (0), the tableau description 
of B(jroo, A- r ((0), n)) combined with its Jacobi-Trudi or Weyl-Kac character formula 
recovers partial Littlewood identities, which appeared in the study of symmetric 
plane partitions [33l [501 Elj (see also |36j). 



We introduce another statistic V y on the set of LR tableaux (Definition 4.1), 
which is a combinatorial realization of the crystal datum eo- Then as immediate 
consequences, we obtain a new description of the generalized LR coefficients and 



branching coefficients with respect to (Theorems 4.2 and 4.8). The multiplicities 
are given by the number of pairs of classical LR tableaux with certain restrictions 
on the statistics A r and V r , which are always satisfied by highest weights in a stable 
range. The stable limits of the generalized LR coefficients and branching coefficients 
(here we fix A and take n of A r (A,n) to infinity) look different from but simpler 
than the known results. Also, in case of Cqo, we can recover and hence extends 
in a bijective way the well-known stable formulas using the reciprocity law via the 



(cqo, Sp(2n))-Howe duality on a Fock space [5H] (Remarks 4.6 and 4.11) 



We expect a similar description for the highest weight crystals of type , which 



is related with the product in (1.1) when e = 0. But our method of proof based on 
folding crystals of type is no longer available for type and hence a different 
method is required. We hope to find a new approach in the near future which does 
not depend on type. 

1.3. Super duality. Lie superalgebras and their representations came from the 
study of super symmetries in theoretical physics. The problem of finding their finite 
dimensional irreducible characters was one of the most important problems in this 
area after the classification of finite dimensional simple Lie superalgebras by Kac 
|17| . In case of a general linear Lie superalgebra Qi(m\n), it was solved by Serganova 
[38] and Brundan [5]. 

Recently, the finite dimensional irreducible character problem for general linear 
and orthosymplectic Lie superalgebras was solved by Cheng-Lam [8] and Cheng- 
Lam- Wang [10] , respectively by a completely different method called super duality, 
which was conjectured in [91 [TTJ in case of general linear Lie superalgebras. The 
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super duality is an equivalence between a parabolic category of classical Lie alge- 
bras and that of general linear and orthosymplectic Lie superalgebras, respectively, 
and it gives a new insight to the representations of Lie superalgebras. In particu- 
lar, it reveals a natural connection with the Kazhdan-Lusztig theory of Lie algebras 
and therefore provides an irreducible character of a Lie superalgebra in these cate- 
gories (including finite dimensional irreducible representations) in terms of classical 
Kazhdan-Lusztig polynomials. 

Another main motivation of the work in this paper came from the study of a 
combinatorial model for irreducible characters of Lie superalgebras. A tableaux 
model is known for a special class of finite dimensional irreducible representations of 
g[(m|n) or a queer Lie superalgebra q(n) appearing in a tensor power of their natural 
representations [21 [281 S3 E3 US] • But very little is known about the other classes of 
simple Lie superalgebra as far as we know. There have been several works on tableau 
description of characters of orthosymplectic Lie superalgebras, which however are not 
necessarily irreducible (see pQ and also [29] for a survey on the related works), and 
the previously known tableau models for the classical Lie algebras of type B,C,D 
[21 [231 GTJ E21 H6l [53] do not seem to have a natural super analogue which works for 
orthosymplectic Lie superalgebras. 

We note that a super Schur function or super symmetric function (in infinite vari- 
ables) is the character of an irreducible module over a general linear Lie superalgebra 
of infinite rank, which corresponds to an integrable highest weight module over the 
general linear Lie algebra of type A +00 under the super duality functor [SJ. Hence 
one may understand super duality as a categorical interpretation of superization in 
combinatorics. Moreover, from a viewpoint of super duality, it is natural to de- 
fine super Schur functions of type B,C,D by the characters of irreducible modules 
over orthosymplectic Lie superalgebras corresponding to integrable highest weight 
modules over the Kac-Moody algebras of type B^, Coo, -t>oo under super duality, 
respectively. 

We show that a superization of the bitableaux (S,T) in B(poo, A r (A, n)) is com- 
patible with super duality and therefore it gives a tableau model for the super Schur 
functions of type B and C (Theorem 5.8). This can be viewed as an orthosymplectic 
analogue of a hook Young tableau model for super symmetric functions [21 [28] . Also 
by restricting the entries of bitableaux to a finite ^-graded set, we get a tableau 
model for infinite dimensional irreducible characters of orthosymplectic Lie super- 
algebras of finite rank, which were studied in [71 [12] including unitarizable highest 
weight representations of Hermitian symmetric pairs. 
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We remark that we do not have a tableau description of finite dimensional ir- 
reducible representations of orthosymplectic Lie superalgebras of finite rank. By 
super duality, this problem is equivalent to finding a tableau description of infinite 
dimensional irreducible representations of classical Lie algebras of finite rank in par- 
abolic categories, which is in general much more difficult than the case of integrable 
highest weight modules. 

1.4. Organization. The paper is organized as follows. In Section [2j we recall nec- 
essary background on crystals, Young tableaux and LR tableaux. In Section [3], we 
state the main result, a new combinatorial model for highest weight crystals of type 
i?oo and Cqo • In Section [4j we discuss its generalized LR rule and branching rule as 
a crystal of type A +OQ . In Section [5} we give an application to Lie superalgebras. 
Finally in Section [6| we give a proof of the main theorem. 

1.5. Acknowledgement. Most of this work was done while the author was visiting 
University of California, Berkeley during 2010-2011. He would like to thank N. 
Reshetikhin for his invitation and kind hospitality. He also thanks S.-J. Cheng 
and W. Wang who kindly explained their works on super duality, and A. Schilling 
for introducing SAGE which helped him with computation and drawing of crystal 
graphs. 

2. Preliminary 

2.1. Review on crystals. Let us briefly recall the notion of crystals (see [2T] for a 
general review and references therein). 

Let / be an index set. Let g be a symmetrizable Kac-Moody algebra associated 
with a generalized Cartan matrix A = (<Hj)ij^j. Denote the weight lattice of g by 
P, the set of simple roots by n = { ctj | i G / } C P, and the set of simple coroots 
by n v = {hi\i£l}c P y with (ctj, hi) = aij, where (•, •) is a natural pairing on 
P v x P. 

A Q-crystal (or crystal for short) is a set B together with the maps wt : B — > P, 
£i,(fi : B — >■ ZU {— oo} and e^, fi : B — > B U {0} (i € I) such that for b £ B and 
i e I 

(1) <pi(b) = (wt(6),ft i )+e < (6), 

(2) Eifeb) = Si{b) - 1, ipi(&b) = tpi(b) + 1, wt(ejft) = wt(6) + o-j if / 0, 

(3) Eitfib) = Si(b) + 1, Mb) = <pi(b) - 1, wt(fib) = wt(6) - on if Kb ^ 0, 

(4) fib = V if and only if b = erf for b, b' G B, 

(5) e-ib = fib = if (pi(b) = -oo, 
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where is a formal symbol. Here we assume that — oo + n = — oo for all n £ 7L. 
Note that B is equipped with an /-colored oriented graph structure, where b A b' if 
and only if b' = fib for b,b' £ B and i £ I. 

We call B connected if it is connected as a graph, and call B normal if Ei{b) = 
max{fc|e^6 7^ 0} and ifi(b) = max{ k \ ffb / 0} for 6 G B and i £ /. The 
dual crystal B v of B is defined to be the set { b y \ b G B } with wt(6 v ) = — wt(6), 
£;(6 V ) = ifi(b), <p t (b y ) = £;(&), e,(fe v ) = and £(& v ) = (e,6) v for b £ B and 

i £ I. We assume that V = 0. 

Let .Bi and -B2 be crystals. A morphism ip : B\ — > B2 is a map from Si U {0} to 
B 2 U {0} such that 

(1) V(o) = o, 

(2) wt(V>(&)) = wt(6), £i(^(6)) = £i(6), and ^(V(&)) = <Pi(b) if ^(6) / 0, 

(3) tp(eib) = eiip{b) if ip(b) / and ^(^6) / 0, 

(4) = M{b) if ^(6) / and 1>(f-b) / 0, 

for b £ Bi and i G /. We call ip an embedding and -Bi a subcrystal of B2 when ^ is 
injective, and call ip strict if ip : B\ U {0} — >■ i?2 U {0} commutes with and /j for 
all i £ I, where we assume that e^O = /j0 = 0. 

A tensor product B\ B2 of crystals B\ and B2 is defined to be B\ x B 2 as a set 
with elements denoted by 61 ® 62 , where 

wt(6i (g) 6 2 ) = wt(fei) + wt(6 2 ), 
ei(h <g> 6 2 ) = max{£j(6i),£j(& 2 ) - (wt(6i), ^)}, 
<^(&i ® ^2) = max{99i(6i) + (wt(6 2 ), /ii), ^(62)}, 

ej6i (8) 62, if ¥>i(&i) > £1(62), 
61 ® ej6 2 , if ¥>i(&i) < £j(&2), 



ei(6i <8) 6 2 ) 
Ji{b 1 ®b 2 ) 



fih ® 62, if ¥>i(&i) > £1(62), 
bi®Jib 2 , H<Pi(bi) <£i(b 2 ), 



for i £ I. Here we assume that <g> 62 = &i <8> = 0. Then B\ ® i?2 is a crystal. Note 
that {Bi®B 2 ) y ~B%®B V . 

Let P + be the set of dominant integral weights for g. For A G P + , we denote by 
B(g, A) the g-crystal associated with the highest weight module over the quantized 
enveloping algebra U q (g) with highest weight A and highest weight element u\. Note 
that B(g, A) is a connected normal g-crystal. For A G P, let T\ = { t\ } be a g-crystal 
with wt(i\) = A and e^a) = V«(^a) = — °o for i £ I. 
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Let Z[P] be the group ring of P with a Z-basis { e A | A G P}. For a crystal P, 
we define the character of P by chP = ^2 b£B e wt ( b \ Note that chP is well-defined 
if and only if B\ = { b G B | wt(6) = A } is finite for A € P. 

2.2. AfRne Lie algebras of infinite rank. Let us recall affine Lie algebras of 
infinite rank (see |18j for detailed exposition). Let Z x = Z\{0} and let g^ be the Lie 
algebra spanned by complex matrices (aj,j)jjgz x with finitely many non-zero entries, 
which is spanned by the elementary matrix E^j (i, j G Z x ). Let f) = © ieZ x CE^ and 
(•, •) denote the natural pairing on rj* x f). Denote the set of simple coroots by II V = 
{ h-i = E^i-i-i-i — E^i-i, hi = Ei : i — Ei + i : i + \ {i G Z>o), /io = E-l-i — Pi,i }, 
and the set of simple roots by II = { a_j = e_j_i — e_j «j = — ej+i (i G Z>o), «o = 
e_i — ei }, where ej G f)* is given by (ei,Ejj) = 5ij. The Dynkin diagram associated 
with the Cartan matrix ((aj, hi)) { . gZ is of type 

: O O O O O 

The weight lattice of gL^ is P = ZAo © © igZ Zej = © igZ ZAj, where Aj is the i-th 
fundamental weight, that is (Aj,/ij) = 5ij. Note that 



(2.1) Aj 




e«, if i < 0, 
if j > 0. 



For a subset 5 of Z x , we denote by gl s the subalgebra of gL^ spanned by Eij for 
i,j G S. For simplicity, we put g[ >0 = B^z >0 an d g(<o = 0^z <o ; which are of type 

Let us realize the root systems of type B^ and by folding the diagram of 
[22]. From now on, we assume that e G {1,2} and the symbol j: denotes b (resp. c) 
if e = 1 (resp. e = 2). Let 

p p = { X G P | i(A, /»,,} G Z, (A, ^) = (A, fc_ f ) (i G Z >0 ) }, 

(2.2) n ? v = {h a = \h ,h i = hi (i g z >0 ) } c n v , 

n r = { S = ea , Si = aj + a_j (i G Z >0 ) } C IT. 



Then the Dynkin diagram associated with the Cartan matrix = ( (aj, hi) 
is of type 

Poo : O^O" 

So Si a<2 <Xn — l S Tl oi.n-\-i 
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Let Poo be the Kac- Moody algebra associated with (A T , P r , IT/, Ily) (see [E] or Section 
for an explicit construction of Poo)- The fundamental weights (i G Z>o) for 



5.2 



Poo (that is, (A-l,hj) = Sij) are given by 

eAn, if i = 0, 

(2.3) AH< 

[Ai + A_i = 2A + ei + --- + ei, if i > 1, 

where q = ej — e_j. Note that 

(2.4) P f = ZAjj © Zej. 



For k > 2, we denote by p^ the subalgebra of Poo, which is a finite dimensional 
simple Lie algebra of type (e = 1) or Cfc (e = 2) associated to{/ij|0<i<A; — 1} 
and {Sj|0 < i < k — 1}. Also, let loo be the subalgebra of Poo associated to 
{ hi | i G Z>o } and { a?j | i G Z>o }, which is isomorphic to 0l >o - 

Let us introduce some notations. Let denote the set of partitions. Following 
[4*5] , we denote the length of A = (Aj)j>i G 8? by £(X) and the conjugate of A by 
A' = (A^)i>i- We identify A with a Young diagram. But here we use a different 
convention for Young diagrams, where in each i-th row from the bottom there are 
Aj's boxes placed in a right-justified way. We assume that the rows (resp. columns) 
in a Young diagram are enumerated from the bottom (resp. right) unless otherwise 
specified. We denote by X//i the skew Young diagram for /i = (/Uj)i>i G with 
Mi < Aj (i > 1). We denote by the number of boxes in A//i. For example, 



(5,3,2) 



(5,3,2)/(3,l) 



Now, let 

(2.5) #(f) = {(A,n)|Ae#,nGZ> , 2Ai<en}. 
For (A,n) G ^(p), define 

(2.6) A r (A,n) = nk\ + ^A^. 
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Then P r + = { A r (A,n) | (A,n) G ^(y)} is the set of dominant integral weights for 
Poo. Also, we put 



2.3. Young tableaux. Let (A, <) be a linearly ordered set with a Z2-grading A = 
Ao UA±. For a G A p (p G Z2), we put \a\ = p. Unless otherwise stated, we assume 
that Z or its subset is equipped with a usual linear ordering, where all the elements 
are of degree 0. 

For a skew Young diagram A/ fi, a tableau T obtained by filling X//J, with entries in 
A is called .A-semistandard if (1) the entries in each row (resp. column) are weakly 
increasing from left to right (resp. from top to bottom), (2) the entries in Aq (resp. 
A±) are strictly increasing in each column (resp. row). When A = Z>o, T is usually 
called a (semistandard) Young tableau. We say that A/// is the shape of T, and 
write sh(T) = A//x. For a G A, let m a (T) be the number of occurrences of a in T. 
We denote by SSTj{(\/ /i) the set of all .A-semistandard tableaux of shape A/ fj,. 

Let xyi = { x a I a G A } be the set of formal commuting variables. We let 
S\/h( x a) = Y1t£SST a (\/[i) x a ^ e the super Schur function associated to A, where 

= YiaeA 1 ™°'' r '' Note that S\(x% >0 ) is the usual Schur function for A G 
which we will denote by s\(x) for simplicity. 

Let Wji be the set of finite words with letters in A. For T G SSTji(\/fi), we 
denote by u> co i(T) G "VV4 the word obtained by reading the entries of T column by 
column from right to left, and from top to bottom in each column. Also, we denote 
by w row (T) G Wyi the word obtained by reading the entries of T row by row from 
top to bottom, and from right to left in each row. We will denote by w(T) the row 
or column word of T when a statement holds for both words of T. 

For a G A and S G SSTj{(ij,), let us do the Schendsted's row insertion of a starting 
from the bottom row of S, and then proceed to the upper rows as far as possible. 
We denote the resulting tableau by a — > S (cf. [31 US]). For w = w\ . . . w r G W^, we 



let (w -»■ S) = (w r (• • • (wi -»• S) ■ ■ ■ )). For T G SST A (v), we define (T ->■ S) = 
(w(T) 5). 



(2.7) 



&i = { e\ = (eA,) 4 >i I A = (A^M G & }. 



Note that Z 



is a normal gl^-crystal given by 



(2.8) 




-2 



-1 







1 



2 



with wt(i) = e,. If A is a subset of Z x , we may regard A as a normal gt^-crystal 
whose associated graph is induced from that of Z x above by restricting the vertices 
to A. Then by identifying w\ . . . w r G with w\ (8) • • • <g) w T G A 8 "", is a 
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gL^-crystal under tensor product of crystals. Also, the image of SST A (X/fi) in Wji 
under the map T i— > w(T) = w\ . . . w r together with {0} is invariant under eTj, fi for 
all i such that a\ is a simple root of qI a . Hence SST A (X/ fi) is a subcrystal of W A 

2.4. LR tableaux. For X,fi,u G ^ with |A| = [//[ + |z/|, let LRA, be the set of 
tableaux £/ in SSTz >0 (X/ fi) such that 

(1) rrii{U) = Vi for i > 1, 

(2) the number of occurrences of each i > 1 in w\ . . . is no less than that of 
i + 1 in w\ . . . Wk for 1 < k < where w(U) = w\ . . . w\ v \. 

We call LR^ the set of LR tableaux of shape X/fi with content u and put cA, = 
|LR*„|. Our definition is not the same as that of a usual LR tableau [13], but there 
is a natural one-to-one correspondence between them. (For example, LRA, is in 
one-to-one correspondence with LR^ in [37, Section 3.2] under 180° rotation and 
replacing i with —%. Then use [371 Proposition 3.2].) 

For S G SST A (/i) and T G SST A (u), suppose that A = sh(T — > S) and w(T) = 
w\ . . . W\„\. Define (T — > S)r to be the tableau of shape A/ ft such that for 1 < k < \v\ 
sh(wi . . . Wk — > S)/sh(wi . . . Wk-i — > S) is filled with i when Wk is an entry in the 
i-th row of T. Then the map (S, T) h-> ((T — > S), (T — > S)r) gives a bijection [55] 

(2.9) SST A (n) x SST A (u) — > |J SST A (X) x LRj„. 

This implies that S^xy^S^xyi) = £^ ^(xyi). Let Symji be the Q-span of 
5a(x^)'s and put Sym = Symz >0 for simplicity. Then Sym A is a Q-algebra with 
a basis { Sa( x .a) | A G 8? with SST A (X) ^ 0} [3], and there is a surjective algebra 
homomorphism 

(2.10) uj a : Sym — > Sym A 

sending s\(x) to S\(x A ). Also oj a is an isomorphism when A is infinite. 

Let LR^j, be the set of V G SSTi >Q {v) such that (V — > Hff) = H\, where H\ 
denotes the highest weight element in a crystal SSTx >0 (X) that is, the fc-th entry 
from the top of each column is k. There is a bijection 

A (•)" A 

(2.11) LR M1 , — > LR^, 

where = V with U = (V — > H^r. Indeed, the number of fc's in the i-th row of 
V is equal to the number of i's in the fe-th row of U for i, k > 1 [44] . 

Example 2.1. 
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3. A Young tableau model for crystals of type B and C 
3.1. Crystals associated with Littlewood identities. 
Definition 3.1. For A G 9>, let 

0*(A)= □ SST z>0 (t) x SST Z>0 (A). 

Let us define an j^-crystal structure on T^"(A). First, we may regard 7^(A) — 
U T SSTz >0 (t) (g) SSTz >0 (X) as an [^-crystal (Recall that ~ flt>o)- We denote by 
2?i and Fj the operators corresponding to S?j for i G Z>o- As an too-crystal, 'J 7 (A) 
decomposes as follows: 

(3.1) ^(A)^U □ 55T z>0 (a)xLR^ A , 

where the isomorphism is given by sending (S,T) to ((T — >■ 5), (T — > S)r) and 
Fj (i G Z>o) act on the first component of the right-hand side (see for example [191 
Proposition 4.17]). 

Next, let us define the operators Eq and Fq on ^(A) corresponding to So- 
Case 1. Suppose that r = b and {S,T) G ^(A) is given with sh(5) = r for some 
r G . For each k > 1, let s& be the entry in the top of the fc-th column of 5". We 
put 



(3.2) 



+ , if the k-th. column is empty, 
rru \ + , if Sfc > 1, 
. " , if Sfc = 1. 

In the sequence a = (. . . , 02, 01), we replace a pair (oy , cr s ) = (— , +), where s' > s 
and at = ■ for s' > t > s, with ( • , • ), and repeat this process as far as possible until 
we get a sequence with no — placed to the left of +. We denote this sequence by a. 

We define Eq(S, T) = (S", T), where S' is the tableau obtained from S by removing 
[Tj in the column corresponding to the left-most — in a. We call this IT] removable. 
If there is no such — sign or removable |Tj , then we define Eq(S, T) = 0. 

We define Fq(S,T) = (S",T) where 5" is the tableau obtained from S by adding 
1 on top of the column corresponding to the right-most + in a. If there is no such 
+ sign, then we define Fq(S,T) = 0. 
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Case 2. Suppose that y = c and (S,T) € T C (A) is given with sh(5) = 2r for some 
r G J 2 . For each > 1, consider (s2fcj s 2ifc-i) the pair of entries in the top of the 
2/c-th and (2k — l)-st columns of S, respectively. Note that S2fe-i and S2k are placed 
in the same row of 2r and S2k < S2fe-i- We put 

+ , if S2k, S2k-i > 2 or the (2/e — l)-st column is empty, 
(3.3) a k = { - , if s 2 k = s 2 fc-i = 1, 

otherwise. 

As in Case 1, we obtain a reduced sequence <r from a = (. . . , 02, <ti). We define 
Eq(S,T) = (S',T), where S" is the tableau obtained from S by removing a domino 
in the pair of columns corresponding to the left-most — in a. We call this 

, then 



domino 



1 1 



removable. If there is no such — sign or removable domino 
we define E (S,T) = 0. 

We define F (S, T) = (S" , T) where S" is the tableau obtained from S by adding 
a domino JL_JL_ on top of the pair of columns corresponding to the right-most + in 



a. If there is no such + sign, then we define Fq(S,T) = 0. 

Lemma 3.2. T^A) U {0} is invariant under Eq and Fq. 

Proof. It is straightforward to check from the definitions of Eq and Fq. 

Example 3.3. Let 

/ 



□ 



(S,T) 



\ 











1 1—1 1 






1 


3 


3 


1 


2 


CO 


4 


5 



\ 



/ 



GT b (2,l). 



Then 



0= (•■■ + + - + -+- ), 



a = (■■■ + + 



)• 



Hence we have 



E (S,T) 



F (S,T) 





1—1 I 


CO 


CO 




2 


t— 1 


2 


CO 


4 


5 




2 


CO 













1 








h- 1 


CO 


CO 


1—1 


1—1 


2 


CO 


4 


5 
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Example 3.4. Let 

(S,T) = 

Then 





1 


1 


CO 


CO 




2 


1 


1 


1 


2 


2 


CO 


4 


5 




2 


CO 



GT C (2,1). 



a = ( 



+ - 
+ - 



and 



Eo(S,T) = 
F (S,T) = 





1—1 I 


1—1 1 


3 


CO j 


1 


2 


2 


3 


4 


5 



+ ), 
• ), 





1—1 1 


1 


3 


CO | 


1 


1 


1 


1 


1 


2 


2 


CO 


4 


5 



Now, for (S,T) G 7* (A), we define 

wt"(S,T) = J2(MS) + m i (T))e i 

(3.4) 



i>i 



4(5, T) = max{ k \ E?(S, T) ^ }, 



for i G Z>o- Put 
(3.5) 

where is the empty tableau. 



tf(S,T) = (wt*(S,T),h i ) + el(S,T), 



Proposition 3.5. For A 6 7* (A) is an i^-crystal with respect to wt r , e\, ip\, 
Ei, Fi (i G Z>o). >lfoo we /taue 

1*(\) = {F il ---F ir X x \r>0, h, . . . , i r G Z> } \ {0}. 

In particular, 7*(\) is a connected ^-crystal with a unique highest weight element 

Proof. By definition, ^(A) is an y^-crystal. Let us show that given (S,T) G ^(A), 
there exist i±,...,i r G Z>o such that E^ • • • Ei r (S, T) = "K x . We will use induction 
on |sh(S)|. 

If |sh(S')| = 0, then S is the empty tableau. Since SSTz >0 (X) is a highest weight 
too-crystal, there exist i\, . . . , i r G Z>o such that Ei x ■ ■ ■ Ei r {%, T) = H x , and hence 
Ei x ■ ■ ■ E ir (S, T) = !K A . 
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Suppose that |sh(5)| > 0. We may assume that (S, T) is an [oo-highest weight ele- 
ment. Then by tensor product rule of crystals, we have S = H T . Note that there is at 



least one removable [1] or 1 1 1 in S, and hence EqS ^ with |sh(£'o5')| = |sh(5)| — e. 
By induction hypothesis, there exist i\, . . . , i r G Z>o such that E^ ■ ■ ■ E^Eq^S, T) = 
■K x . □ 

Remark 3.6. Note that 

ch7*(A) = SA (x) Y, s r(*) =EE <A«<rW, 

re s % a&3*>T£& , t 



where Xi = e Ei G for i G Z>o- By the Littlewood identity (1.1), we have 

«a(x) 



chT J (A) 



rii(i-^)nt<j(i-^i 



3.2. Crystals of integrable highest weight modules. For w = w\ . . . w r G 

Wz >0 , let us say that w is weakly decreasing if w\ > . . . > w r . 

Definition 3.7. For U £ LR^ 



A r (U) 



max < 



■ /IV with /x G we define 

(1) w = wx . . . w r is a subword of w(U), 

(2) w is weakly decreasing, 

(3) w\ is placed in the fc-th row of A. 



Remark 3.8. For U G LR^ let w = w\ . . . w r be a weakly decreasing subword of 
w(U). Let Wk be the entry of U at the position (ik,jk) , that is, the ifc-th row and the 
jfc-th column. If w(U) is a row word, then i\ > . . . > i r . Also we have ji < ■ ■ ■ < j r 
since w is weakly decreasing. If w(U) is a column word, then ji < . . . < j r - Suppose 
that ik < ik+l for some k. Then we may replace Wk+i with the entry of U at 
(ik, jk+i) to obtain a new weakly decreasing subword of the same length. Repeating 
this process, we may also assume that i\ > ... > i r . Hence we may always assume 
that i\ > . . . > i r and j\ < ... < j r . Note that a subword of w(U) which gives a 
maximal value A y (i7) is not necessarily unique. 



Example 3.9. Consider 



U 











1 








1 


2 




2 


3 






1 


4 









G LR 



(5,4,2,1) 
(3,2) (3,2,1,1)- 



The bold faced letters form a weakly decreasing subword of w(U), which gives a 
maximal value 2 + 2-3 = 8 = Ab(U). 
And for 
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u' 







1 


2 





G LR 



(6,3,2) 

(4,2) (2,2,1)' 



we have A C (C/') = (4 + 2 • 2)/2 = 4. 

Definition 3.10. For (A, n) G ^(f), we define 

T(X,n) = [(S,T) | (S,T)€3*(A), A f ((T ->■ < n. }. 

Note that A f (9C A ) = 2Ai/e, and hence IK A G T*(A,n). For (S,T) G 3*(A,n) we 
define 



(3.6) 



wt* (S, T) = wt y (S, T) + nA } . 



Then we may view T^A,?!,) as an p^-crystal with respect to wtn, £?, an d E%,F% 
(i G Z>o), which is a subgraph of T^A) ® r nA r. 

Now we are in a position to state the main result of this paper, which gives a new 
combinatorial realization of the crystal B(yoo, A f (A, n)). The proof will be given in 
Section [6l 

Theorem 3.11. For (A, n) G we have 

7*(A,n)~B( Foo ,A*(A,n)). 

Remark 3.12. Let B(oo) be an j^QQ-crystal associated with the negative part of 
Uq($oo) with a highest weight element Uoq. There exists a weight preserving invo- 
lution * on B(oo), which gives another crystal structure on B(oo) with respect to 
E* = * o Ei o * and F* = * o Fi o *. Note that there exists a crystal embedding 
B(foo, A r (A,n)) ^ B(oo) ® T Af(An ) sending u A r(A,n) to ""oo <8> £A*(A,n)> an d its image 
is 



(3.7) 



{&®*A»(A,n)k r (&) < (A f (A,n), /ij) (iGZ> )}, 



where e*(6) = max{ fc | {E*) k b / } (see [2]). 

Since ^(A, n) C T^A, n + 1) for n > 1, we may regard Un^^' 71 ) = 
^Ar(A,n) C B(oo) tg> TAr(A,n) ■ Theorem 3.11 combined with (3.7) implies that 

A y ((T^^)-(2A 1 /e) = £ *(S,T) 

for (S,T) G ^(A). Hence A r can be viewed as a combinatorial realization of Eq. 
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1 






| 2 1 2 | \3j 


1 


2 




1 1 1 3 1 




2 3 2 3 3 



1 1 



2 3 



Figure 1. The subgraph of T b ((l), 2) obtained by applying Fj's (i 
0, 1, 2) to the highest weight vector "K(i) of weight A\. 



12 



17 



1" 



11 



2 2 



13 



1 


1 


2 


2 



2 3 



1 1 



2 3 



3 3 



3 3 



3 3 



1 


1 


2 


2 


3 


3 



Figure 2. The subgraph of 1 c ((0), 1) obtained by applying Fj's (i = 
0, 1, 2) to the highest weight vector 5t( ) of weight Aq. 
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4. Decomposition rule 
4.1. Generalized LR rule. Let us introduce another statistic on LR tableaux. 
Definition 4.1. 



1) For U G LR^ with v G we define 



v f (co 



the number of removable 
the number of removable 



1 


's 


1 


1 



inC/8, ifp = b, 
's in U% if y = c. 



(2) For (A, m + n), (pi, m), (v, n) G we define 

TT} (A,m+n) / n 
^^(>,m)(>,n)W 



1) (C/, V) G LR^ r x LR^ for some re^,i|e^, 



LR (A, m +n) ( } 



(2) V P (Z7) < m- (2/xi/e) and A r ((y« -»• C/») fl ) < n. 

and let 

c (A,m+n) , 
(/i,m)(i/,n) * 

Then we have the following generalized LR rule of foo-crystals. 

Theorem 4.2. For (p,m), (v,n) G we have 

BO:^, A r (/i,m)) ^6(3:00, A ? (^,n)) ~ 

□ B(f 00 ,A^(A 1 m + n))xLR|^ ) (f), 

(A,m+n)e^0) 

where Ei and Fi for i G Z>o act on the first component of the right-hand side. 

Proof. Let mi <g> ni2 G B(r-oo, A r (/i, m)) <S) B(poo, A ? (zv, n)) be given. Suppose that 
mi ® m2 is a highest weight element with highest weight A ): (A,m + n) for some 
(A, m + n) G ^(f). Then by tensor product rule of crystals, it is equivalent to 
saying that mi = uj^u tfn \ and for i G Z>o 

(4.1) e\{m 2 )<{M{^m)M). 

By Theorem [3T1} we may identify mi = (0,-ff M ) and m 2 = (5,T) G SST z>0 (t) x 
SSTz >0 (is) for some r G Since £.(m2) < (A r (/i, m), /ij) for i G Z>o, equivalently, 
Bj(mi m 2 ) = for i G Z>o (that is, a highest weight element in an too-crystal) , 
we have (5 -)• # M ) = H v and (T -> fl^) = H\ for some 77 G ^. Hence S G LRJ? T 
and T G LR; 



A 



Let U G LRJ> T and V G LR^ be such that 17» = 5 and V* = T. Also by (4.1), 
we have 



4(m 2 ) = 4(5, T) = V r (tf) < (A'^m),^) = m- (2 Ml /e). 
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Finally, we have A,((V* -> < n since (5, T) 6 0*(z/,n). Hence (U, V) G 

T - R (A,m+n) / ■> 

Since mi (8) rri2 is uniquely determined by (U, V) and the correspondence mi <g) 
m 2 i — y (U,V) is reversible, the connected component isomorphic to B^oo, A r (A, m + 
re)) is parametrized by LR ^j/^f). This completes the proof. □ 

Corollary 4.3. For (//, rre), (z^, re) G ^(f), we /iai>e 
chB(foo, A r (^,m)) chB(poo, A ? (^,n)) = 

E c (i3i)(F) chB (Poo,^(A,m + n)). 

(A,m.+n)e^(r) 

Example 4.4. When u = i/ = (0), it is straightforward to check that 

^Ko) lfl )W={(^,0)} 

for (A,m + re) G ^(j), which implies that 

B( fooj A*((0),m))®B( yoo ,A*((0),re))~ LI B( Poo , A?(A, m + n)). 

This recovers a multiplicity free decomposition of the product of rectangular shaped 
characters for sp(2k) and so(2fc + 1) by Okada [35l Theorem 2.5 (1) and (2)] (see 
Section 4.3). Also, a Krattenthaler's generalization to nearly rectangular shaped 
characters |34|, Theorem 3] can be deduced from Theorem 4.2 without difficulty. 

The generalized LR coefficients c^ ,m t^ \ has the following stable limit. 

Corollary 4.5. Let (A, m + n), (/i, m), (u, re) G ^(f) &e given. If (A,m),(A, re) G 

(A,m+n) / N V- 77 A 

776,^ re^t 



Proof. Suppose that (U, V) G LRj? T x LR^, is given for some t£^ f and 77 G & . 
Note that ri + fj,\ < 771 < Ai. By hypothesis, we have t\ + 2ui < 2Ai < em, which 
implies that 

Vy(C/) < n/e < m - (2//i/e). 
Similarly, we have rj + 2^i < 2Ai < en, which implies that 

A f (V 17*)*) < < re. 



Therefore, G LR^+^j). We have 



l<^ ( ;1)(?)= U U ^KrX^K- 



□ 
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Remark 4.6. The stable limit formula in Corollary |4 . 5| also recovers and extends the 
known result in the following sense. Let £ = min{m, n}. Suppose that 2Ai, 2fj,±, 2v\ < 
el. It is not difficult to check that 

If we apply the reciprocity law via the (Coo, Sp(2£;))-Howe duality on the level k 
fermionic Fock space [56} Theorem 3.4], then it follows that c [^'™)(^ n )( c ) coincides 
with the stable branching coefficient with respect to Sp(2m) x Sp(2n) C Sp(2m + 2n) 
given by Koike and Terada 33 Corollary 2.6]. Also by the (boo, Pin(2/c))-Howe 
duality [56j Theorem 3.3], c^^tfi^ (b) gives a stable branching coefficient with 
respect to Pin(2m) x Pin(2n) C Pin(2m + 2n), which seems to be new (cf. |56l 
Section 7]). 

4.2. Branching rule as an loo-crystal. Let us describe the decomposition of 
B(poo, A r (A, n)) as an loo-crystal. 

Definition 4.7. For (A,n) G ^(?) and a G we define 

LR ( CT An) (r) = { U | U G LR^ A for some t£#, and A f (U) < n }, 

and let 

C(A,n)(f) = |LR(A,n)(P) 

For a G let B([oo,Wo-) be the loo-crystal associated to the highest weight 
f7 g ([oo)-module with highest weight u a = Yli>i a ^i- Note that B([ 00 , u„) ~ SSTz >0 (a) 
Then we have the following decomposition. 

Theorem 4.8. For (X,n) G ^(j), we have 

B(foo,A f (A,n)) ~ |J B([oo,^) x LR ( CT An) ( ? ) 

as an too-crystal, where Ei and Fi (i G Z>o) act on the first component of the 
right-hand side. 

Proof. Let (S,T) G Bfjoo, A y (A, n)) be such that Ei(S,T) = for i G Z >0 . By 
tensor product of crystals, we have S = H r for some r G and (T — > H T ) = H a 
for some a G Hence f7 = (T -)• # T ) fl G LR^ A with A f (U) < n . Since the 
correspondence (5, T) i— )• £/ is reversible, we obtain the above decomposition. □ 

Corollary 4.9. For (A,n) G ^(y), we /iave 

chB( ?0 o, A»(A,n)) = e" A o £ c ^ n) ( ? ) SCT (x). 
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The branching coefficient c?^s(j) has the following stable limit. 
Corollary 4.10. Let (A,n) G and a G ^ &e awen. If (a,n) G i/ien 

C (A,n)(p) = ^ C rA- 

Proof. Suppose that U G LR^ A is given for some r G Since n + Ai < <xi, we 
have 

A, (17) < n + g 2Al < 2<ri/e < n. 
which implies that U G LR£ n j(y). Hence, we have LRp Vn ^(y) = |_| r e^ c ^R-ta- ^ 

Remark 4.11. When y = c, the formula in Theorem |4.8| also recovers and ex- 
tends the classical result in the following sense. Consider the the (cqo; Sp(2n))-Howe 
duality on a fermionic Fock space [56, Theorem 3.4]. We may consider (too, GL(2n))- 
duality on the same Fock space. Then by the reciprocity law associated to the see-saw 
pairs of (Coo,Sp(2n)) and (l^, GL(2n)), we conclude that cfx n \{ c ) in Corollary 



4.10 



gives a branching coefficient with respect to Sp(2n) C GL(2n), which coincides with 
the Littlewood's restriction formula in the symplectic case |41|. 142] . 

4.3. Restriction to so(2A; + l) and sp( 2 k) -crystals. Fix k > 2. For (A,ra) G ^(p) 
with £(X) < k- 1, let 



(4.2) 7\{X,n) = { (S,T) 



(1) (S,T)eT(X,n), 

(2) the entries in S and T are no more than k. 



We regard A- r (A,n) as a dominant integral weight for and obtain the following 
realization of the crystal B(pfc, A r (A, n)). 

Proposition 4.12. For (A, n) G =S^(y) with £(X) < k — 1, we /iawe 

g*(A,n)~B(y fc ,A'(A,n)), 

as an ik-crystal. 

Proof. By restriction, we may regard 3f (A) as an pfc-crystal. Since 

^(A) = {F h --- F ir X x | r > 0, h, . . . , i r € {0, 1, . . . , k - 1} } \ {0}, 
wehave7|(A) ~B( ffe ,A*(A,n)). □ 

Note that B(ffc, A r (A, n)) is the dual of a highest weight crystal of type and C*, 
in usual convention (see for example [23]). Let us explain it briefly for the reader's 
convenience. 

Let at = — 2fc_j for 1 < i < k. If we put ej = ek~i+i for 1 < i < k, then 
a\ = ej — ej +1 for 1 < « < A; — 1 and ajj, = eej^. Let us denote by y k the Lie algebra 
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isomorphic to y& with the positive simple roots {a\ | 1 < i < k}. The associated 
Dynkin diagrams are 

b t fc =so(2fe + l) : O O— O^O (e = l), 

t t t t 

a l a k-2 a k-l a l 



rt - 



5p(2k) 



o o— 0^0 



vt 

"k-2 



(e = 2). 



For 1 < i < k, let oj\ be the i-th fundamental weight for yj, with respect to 
{ a- | 1 < i < k}. Recall that oj\ = e\ H he] 



for 1 < i < k — 1 and oj\ = 



(e/2)(e| + • • • + 4,). Then as an ^-weight, we have oj\ = — for 1 < i < k, and 
A* = for i > k. Hence, for a dominant integral y[,-weight oj = Yli<i<k w ith 
a-i G Z>q, we have 



(4.3) 
where 

(4.4) 



AM 
n{u) 



oj = -A r (A(w),ra(w)), 

ai H h afe-i,ai H h a fc „ 2 , ■ ■ ■ 

2ai H h 2afc_i + a^, for y = b, 

ai H \- a k , for y = c. 



Note that X(oj) G ^ with £(A(w)) < k - 1 and (A(w), n(w)) G ^(y). Then the map 
sending oj to (A(oj), n{oj)) is a bijection from the set of dominant integral weights for 
y£ to the set of (A,n) G ^*(y) with < k - 1. 

Now, let B(yj,,u;) be the crystal associated to the highest weight ?7j(y]j-module 
with highest weight oj. Then B(y|,,u;) is obtained from B(y^, A r (A(u;), n(w))) by 
replacing an i-arrow with a (k — i)-arrow in opposite direction and negating the 
weight of each vertex modulo the weight lattice of 

Theorem 4.13. We have 

B(yJ,u/)®B(yJ,u/')- |J B (4 > w ) x LR W'(?l ). 

where oj, oj' and oj" are dominant integral ^.-weights and 

lr w'w"(?I) = 

(1) (17, VO G LR^, )t x LRj ( A ^, for some r G ^ and r? G 



(2) Vy(C/) < n(w') - (2A(w')i/e) and A r ((0 -»• I7») fl ) < n(w"). 
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Proof. This can be obtained by modifying the arguments in Theorem |4.2| □ 

Let i\ be the subalgebra of y£ isomorphic to gl k with positive simple roots { a\ | 1 < 
i < k-1 }. Let (j%) k + = { . . . , Hk) \ m G ^Z, /ij - /x i+ i € Z> }. For fj, G (iZ) + , 
let B(lj[,a;^) be the ^-crystal associated to the highest weight f7 3 (I^)-module with 
highest weight = me{ + . . . + ^ k e\. 

Theorem 4.14. For a dominant integral pi-weight gj, we have as an V. -crystal 

Bblu)* □B([t,^)xLR^(4), 

where the sum runs over all fi G (e^) + su ch that a : = + tn ^ , . + ^ 

is a partition and 

LR£ M (4) ={C/|C/G LR^ a(w) for some t£#, and A f (C/) < n(w) }. 

Proof. Note that an [^.-highest (resp. lowest) weight element in B(pt,o;) corre- 
sponds to an [^-lowest (resp. highest) weight element in B(ffc, A r (A(a;), n(uj))), where 
[/c is the subalgebra of isomorphic to gl k with positive simple roots { a, | 1 < i < 
k-1}. 

Let 6 be an [^-lowest weight element in B(p^, A- r (A(o;), n(w))) of weight ti(u;)Aq + 
+ • • • + for some partition <r with 1(a) < fc. Then as an jrt-weight, 



)A T + a k ei H h a{e k = -n(u)iJ k + a x e\ H h cr fe ej 



- 2 ( e i + • • • + 4) + + • • • + o-fcCfc 

en(aj)\ t . . / en(u))\ t 



Hence b corresponds to an [^.-highest weight element in B([t , uj^) of weight u^, where 



en(u>) en(u) 
M = Kl 7, — > • • • i a k 7, — 



By Theorem 4.8 the number of connected components in B(pt,u;) isomorphic to 
B^,^) is equal to the number of U G LRJ A / U j for some r G ^ with A y (C7) < 
n(co). □ 



Remark 4.15. The formulas in Theorems 4.13 and 4.14 have stable limits, but they 
are different from the known results (cf. [161 Remark 2.5 (a) and (c)]) 
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5. Character formula for orthosymplectic Lie superalgebras 



5.1. Superization. Let A be a linearly ordered Z2-graded set. Let R = 
denote the group algebra of the additive group C with a Q-basis { q z \ z G C } . We 



put SymA-R = R®q Symji. The map oja in (2.10) can be extended to an i?-algebra 



homomorphism Symz >0 -R — > SyniA^R- By abuse of notation, we still denote it by 
Let us introduce our main object in this section. 



Definition 5.1. For (A, n) G 



define 



n 



(S,T) 



(1) S G SST a (t) for some rG^andTG SST A (X) 

(2) A r ((T 5) fl ) < n 



Let = { (A, n) G £»(y) | 7* (A, n) / } and for (A, n) G 



(S,T)60*(A,n) 



5" T 



.A 



define 



Proposition 5.2. 

(1) For (A,n) G &(£)a> we have 



5 (A,„)( X ^) 
5 (A,n)( X ^) 



^ ( 5 (A,n)( X Z>o) 
^E C (A,n)(f)^( X ^) 



where c^ n ^(f) is given in Definition J^.l 
(2) For ( M ,m),(z/,n) G 



( X ^)%,n)( X ^) = 

.m+n) 

(A, m+n) 



where ^f^ m \(J n ){f) ^ given in Definition 

Proof. By Theorem 3.11, 5| A n ^(xz >0 ) is the character of B(poo, A r (A, n)) where 
g = e A b. Since W4 is an homomorphism of algebras, the identities in (1) follow from 



(2.9) and Corollary 4.9, repsectively. The identity in (2) follows from Corollary 
141 □ 

Proposition 5.3. { SrL Jxa) | (A,n) G &{i)a} is linearly independent over Q. 

Proof. It suffices to show that {S^ Xii ^(xa) | (A,n) G &(t)a} is linearly indepen- 
dent, where n is a fixed integer. 
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For fi, v G define fj, > v i£ and only if there exists fc such that /ij = j/j for 



1 < i < k and > Then > is a linear ordering on By Proposition 5.2 (1), 
we have 

for some a\ a G Z>o with oaa = 1- This together with the linear independence of 
S a (xji) implies the linear independence of { S^ x n )(x^) | (A, n) G &{i)a }• C 

The main goal of this section is to show that 5'^ n ^(x^) is the character of an 
irreducible module over an orthosymplectic Lie superalgebra using the Cheng-Lam- 
Wang's super duality jlO] , 



5.2. Orthosymplectic Lie superalgebras. Let V = Vq © V\ be a complex su- 
perspace. For v G V p , we put |v| = p (p G Z2). Let Ql(V) be the general linear 
Lie superalgebra of linear endomorphisms on V which vanishes on a subspace of 
finite codimension. We define osp(y) to be the subalgebra of flt(V) which pre- 
serves a non-degenerate supersymetric bilinear form (-|-) on V, that is, osp(F) = 
osp(V) © osp(V)i with 
(5.1) 

osp(V) p = {A G gl(V) p \(Av\w) + (-l) p ^(v\Aw) = for homogeneous v,w G V}. 

Similarly, we define spo(V) to be the subalgebra of fll(V) which preserves a non- 
degenerate skew-supersymetric bilinear form (-|-) on V (cf. |17|). 

Now, let us consider the following Z2-graded linearly ordered sets (m G Z>o): 

. 3 m = { k, -k I 1 < k < m } U \Z, 

. 3 m = {k,-k\l<k<m}u(± + Z) U{0}, 

. J m = { k } -k I 1 < k < m } U Z, 

•J*=J m \{0}, J*=J m \{0}, J*=J m \{0}, 

where 
(5-2) 

(Jm)o = ?m \ (5 + Z) , (J m )l = 2 + Z, 

•••<-§< -1 < -5 < -T < • • • < -m <0<m<---<T<2<l<|<--- , 

and the Z2-gradings and linear orderings on the other sets are induced from those 
of J m . Here we assume that Jo = §Z, Jo = (5 + Z) U {0} and Jo = Z. In the rest of 
this section, we assume the following: 

• J denotes one of J m , J m , J m , J^, J^ and J^, 
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. 3+ = { a | a G J, a > 0}, 

• Vj is a superspace with basis { v a \ a G J }. 

We identify gt(Vj) with the Lie superalgebra of matrices (a,i,j)i,j& with aij = for 
all but finitely many a^j's. Denote by Eij the elementary matrix with 1 at the 
i-th row and j-th column and zero elsewhere. Also, let 0[( V~ ) = gUV?r ) © CK the 
central extension of qI(Vj ) by a one- dimensional center CK given by the 2-cocycle 
(3(A, B) = Str([J, A]B), where Str is the supertrace and J = Eq^ + ^ r <-- ^r,r- 

First, suppose that J is one of 3 m , 3 m and J m . Define a supersymmetric bilinear 
form (-|-) on Vj by 

, (V±a\v± b ) = 0, (v a \V- b ) = (-l)WW(V- b \v a )=6 ab , 

(5.3) 

{V \V ) = 1, (fokia) = 0, 

for a, 6 G J + . Let osp(Vg) be the subalgebra of gt(Vj) preserving (-|-). The Cartan 
subalgebra is spanned by { E a = E a>a — E- a _ a \ a G J + }. We choose a Borel subal- 
gebra spanned by the upper triangular matrices. With respect to the corresponding 
dual basis { 5 a \ a G 3 + } , the set of simple roots are given by 

3 m -{-Sm, <%-%rr (2 < A; < m), Sj-6i, 6 r -S i (r G §Z >0 ) }, 

2 r+ 2 

(5.4) J m : { -<5„, <% - 5^ (2 < k < m), 5 T -5i, 6 r - S r+1 (r G \ + Z> ) }, 

2 

3 m : { -5m, % - %it (2 < < m), Sj - Si, 5 r - 5 r +i (r G Z >0 ) }, 
for m > 1, and 

Jo :{-<5i, ^ r -,5 r+ i (r G §Z >0 ) }, 

(5.5) J :{-<5i, S r -5 r+1 (r G ± +Z> )}, 

J : { -<5i, S r - 5 r+ i (r G Z >0 ) }. 

Note that when J = 3 m (m > 0), the set of simple roots is of type B^. The 
associated Dynkin diagrams are as follows. 

J m : O^C^O O— (g^Hg) ® (m > 1) 

<5i - Si 

Jo : ^ 0^®—®h- 

<5* — — Si S± — S3 

2 2 
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5m; -5- 
5* = Sm 



-o ; ; b 2 — o- 

S x = S T - Si g r - S r+ i 



(m > 1) 



-1 u m — 2 



% : 



Si - s 3 

2 2 



5* — —Si S3 — 65 

2 2 2 



Sr - S r+ i 



5* = -Sm 5 ^T - & — 



S 2 ~ S T *1 ~ 5 2 



(m > 1) 



Jo : 



<5i — 52 



5 r - <5 r 



<5* = -«i 



S2 — S3 



Here 5* and 5 X denote distinguished simple roots in each diagram, which are neces- 
sary for our later arguments. 

Next, suppose that J is one of J^, and 3* r Define a skew-supersymmetric 
bilinear form (-|-) on Vj by 



(5.6) 



(V±a\v± b ) = 0, (v a \V- b ) = -(-l)WW(V- b \ Va ) = 6 ab , 



for a, b G J + . Let spo(Vj) be the subalgebra of gl(Vj) preserving (-|-). The Cartan 
subalgebra is spanned by { E a = E a>a — E- a - a \ a G J + }. We choose a Borel subal- 
gebra spanned by the upper triangular matrices. With respect to the corresponding 
dual basis { S a \ a G J + } , the set of simple roots are given by 

J* : { -26 m , <% - (J^ (2 < k < m), S T - 61 , S r - S 1 (r G ±Z >0 ) }, 

2 r+ 2 

(5.7) J* : { -26 m , <% - (2 < fc < m), <% - <5i , 5 r - S r+1 (r G \ + Z> ) }, 

2 

J* : { -2<5„, % - 5^ (2 < A; < m), S T - S 1: S r - S r+1 (r G Z >0 ) }, 
for m > 1, and 

J* :{-<5i -<5i, 5 r -<5 r+ i (r G ±Z >0 )}, 

(5.8) J X : { —61 — S3, 5 r — 6 r +\ (r G 5 + Z>o) }, 

2 2 

J X :{-2<5i, 5 r -<5 r +i (reZ >0 )}. 
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Note that when 3 = 3^ (m > 0), the set of simple roots is of type Coo- The associated 
Dynkin diagrams are as follows. 

*m - % - h * i - *1 
J* : 0^0 O O (8^Hg) ® (m > 1) 




5i — 5i, 

2 



5 1 — S 3 



o 



-o O— (g^C^- 



(m > 1) 



6* = -2S m h 



<5r + 




5* 



-2<5„ <5 S 



(m > 1) 



Sr+l 




Here 5* and 5 X also denote distinguished simple roots. 

Now we define boo, b^ and b^ to be the central extensions of osp(Vj) induced 
from qUVtt ), where 3 = 3 m , 3 rn and 3 m respectively. Similarly, we define Cqo, Cqo and 
Coo to be the central extensions of spo(Vj) induced from gl(Vj ), where 3 = J^, 
and respectively. For convenience, the Z2-graded set 3 corresponding to a given 
Lie superalgebra is summarized in the table below. 
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Lie superalgebra 


boo 


boo 


boo 


Coo 


Coo 


Coo 


3 


3m 


3m 


3m 


3 X 

^m 


T 

J m 


J m 



Table 1 



We also assume the following notations: 

• f), f), f) : the Cartan subalgebra spanned by K and E a (a G J + ), 

• f)*, f) , f)* : the dual Cartan subalgebra spanned by A and 5 a (a G 3 + ), 

• II f , EEy, II f : the set of simple roots, 

of ?oo> Poo ?oo> respectively. Here A is defined by A (K) = 1 and A Q (E a ) = for 
a G 3 + . Note that ^Joo C Poo and ff, f)* C f)*. 



Remark 5.4. For a positive simple root 5, denote by 5 V the corresponding simple 
coroot. We can check that Aq is a fundamental weight of Poo with respect to 5*, 
that is, A (<5 V ) = 1 if 5 = 5*, and otherwise. Hence A coincides with the one 



given in Section 2.2 and 5j (resp. 5i) corresponds to <T m -i+i for 1 < i < m (resp. 
€i +m for i > 1). Also, note that in case of p^ with m = 0, A is the negative of the 
fundamental weight of p^ with respect to 5*. 



5.3. Super duality. Let us briefly recall super duality in |10j . We should remark 
here that our exposition of super duality deals only with types b and c, while there 
are two more cases of type U and b* in [10] . 

Fix an arbitrary subset Yq of { S* , 5m — <5^zr> ■ ■ ■ , <% ~~ } • We assume that Yq is 
empty when m = 0. Let Y, Y and Y be the union of Yq and the simple roots which 
are placed to the right of 5 X in the Dynkin diagram of p^, p^, p^, respectively, and 
let [, I and I be the standard Levi subalgebras of p^, p^, p^ corresponding to Y, Y 
and y, respectively. 

Let £Py be the set of sequences A = (Am, . . . , Xj; Ai, A2, • • •) such that 

(1) (A l5 A 2 ,...)G 3>, 

(2) . . . , A T G C and (ELm X * 5 *' ^) G z >o for 5 G F 0) 

and put A + = (Ai, A2, . . .) for A G ^y . We assume that A = A + when m = 0. Also 
for A G 3 s , let 0(A) = (0(X) r ) re i z Q be a sequence determined by 



(5.9) #(A)j_i = max{A'j - i + 1,0}, 0(A); = max{Ai - i, 0} 
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for i G Z>o- Let 

T 



(5.10) 



where 



(5.11) 



P+ = \ A = *A + K 5 * + CA T 

a=m bGZ>o 



A G & Yo , c G C } C fj* 



P~+ = { A e | A G P+ } C f>* 
= { A* | A G P+ } C f 



0' 



A* = Yl A ^ + E ( A+ )'^ + cA o- 

For A G Pj + , let L(l, A) be the irreducible [-module with highest weight A, and 
L(poo, A) the irreducible quotient of if (poo, A) := Indp°°L([, A), where b is the Boreal 
subalgebra spanned by K and upper triangular matrices, p = b + [ and L([, A) is 
extended to a p-module in a standard way. We define L(l, A e ), iffjoo. A 6 *), L(poo, A 61 ) 
and L([, A 11 ), ^(p^, A 11 ), £(Poo> A 1 *) in the same way. 

Let be the category of Poo-modules M satisfying 

(1) M = ^» M 7 , where M 7 = { m | /i-to = j(h)m (h G h) } and dim M 7 < oo, 

(2) M decomposes into direct sum of L(t, A) for A G P^ , 

(3) there exist Ai, . . . , A^ G P ( + such that if M 7 / {0}, then 7 G Aj — X^ Q en r c " a 
for some i and c Q G Z>o- 

Note that it is a parabolic analogue of Berstein-Gelfand-Gelfand category. In a sim- 
ilar way, we define the categories and of modules over Poo and foo; respectively. 
Now, for M = © M 7 in 0, we define 

(JU2) T(M) = M 7 , T(M) = M 7 . 

Note that T(M),T(M) C M. If / : M — > N is a homomorphism of Poo -modules for 
M,N G 0, then T and T naturally induce homomorphisms T(f) : T(M) — > T(N) 
of Poo-modules and T(f) : T{M) — > T(N) of poo-modules, respectively. Hence T and 
T define functors 

(5.13) <— — — 0. 



Theorem 5.5 (Theorems 4.6 and 5.4 in |10j). 
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'1) For A G -P( + , we have 

f T(L(T,A e )) = L([,A), 

ir( J RT(? 00 ,A e )) = J R:( ?00 ,A), 

I T(L(? 00 ,A e )) = L( foo ,A) 



T(L(7,A e )) = L([,A*), 
T(ET(? 00 ,A e )) = K(p 00 ,A^), 
[T(L(f 00 ,A e )) = L(p 00 ,A^). 



(2) T and T are equivalences of categories. Hence the categories and are 
equivalent. 



Remark 5.6. The equivalence between and is called super duality, while is 
used as an intermediate category to establish it. But in later arguments, we will 
consider a simple module in together with one in since both have a meaning for 
a representation theoretical interpretation of S* Xn ^(xji). 

Remark 5.7. For each M in 0, and 0, we define the character of M to be the 
trace of the operator OaeJ+ Q Kx a a • By Theorem 5.5, if for A G 



a A,A'chftT (too, A'), 

A' 

for some aA,A'> then we have 

chLfoo, A 9 ) = aA,A'di^(foc, (A') e ), 

A' 

chLfoo, A«) = Y OA.A'chirCFoo, (A')«). 

A' 

Hence, the characters of L(poo, A 61 ) and L(p DO , A^) follow immediately from a Kazhdan- 
Lusztig type formula of L(foo, A) (see [TUJ, Theorem 4.8 and Remark 4.9]). 



, Aj; Ai, A 2 , . . .) 



5.4. Combinatorial character formula. Let us write A = (A^, 
for (A,n) G and put 

T 

(5.14) A r (A, n) = J] A a 5 a + X b 5 b + nA f , 

a=m 6eZ>o 

which is a dominant integral weight for . Note that it coincides with our previous 



definition in (2.6) (see Remark 5.4). Let 0; n t be the full subcategory of 0, whose 
objects are integrable too-modules. It is well-known that 0; n t is a semisimple tensor 
category and every object in Q- m t is isomorphic to a direct sum of L(r-oo, A J (A, n)) 
with finite multiplicity for each (A, n) G 

Let 3vr= {m, ... ,1} U { 1,2,3, ... }. We have 



(5.15) 



chL( Poo ,A f (A,n)) = 5*[ An) (x N ) 
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for (A,n) G 2?(j) by Theorem 3.11 and 

L(poo, A r (^,m)) ® L(yoo, A r (i/, n)) 



(5.16) 



L( Poo ,Af(A,m + n)) e 

(A,m+n) 



(A,m+n) 
(p,,m) (y,ri) 



(r) 



for (fj,,m), (v,ri) G ^(y) by Theorem 4.2 
Let 



□ 



(5.17) 



N={m,...,l}U{|,l,|,... }, 
>f={m,...,T}U{i §,§,... }. 



Then we obtain the following combinatorial character formula, which is the main 
result in this section. 

Theorem 5.8. For (A, n) G ^(y), we /iaue 

chL(? 00 ,Af(A,n) e ) = < S[ An) (x s ), 
chL(y 00 ,Af(A,n)^) = 5; An) (x^). 



Proof. We keep the notations in Section 5.3 and suppose that Yq = { 6^ — 

Let (A,n) G ^(y) be given. Note that L(y DO) A r (A, n)) (resp. L(yoo, A f (A, n) 9 )) is 
completely reducible as an [-module (resp. [-module). By Theorem 5.5 (1), if 

chL(too, A r (A,n)) = ^ a A chL(l,A), 
AeP+ 

for some a a G Z>o, then 

chL(f 00 ,Af(A,n) e )= Y, «AchL(T,A e ). 



Asp,"* 



Note that 



chL( ?00 , Af(A,n)) = S[ A>n) (x N ) = <f ]T cf v) ( r )S ff ( XN ), 

= ^ C (A,n)(f) £ ^( X {m,...,T}) 5 -A( X ^>o) 
= <?" C (A.n)(? : ) ^ C T7^( X |m Tj^C^o)' 

Since chL(l, A) = g n S" r (x { - ... i t } )5 7 (x z>0 ) with A = £™ =1 7"m-a+ife+E& e z >0 7fA + 
?t,Aq and 



chL(I,A fl ) = 9 n S r (x { ^.. iT> )S 7 (xi 



we have 



= S C (A,n)(f) E^(x {Wi ... iI} )5 ct/t (xi z>o ) 
crg^ 1 tCct 



= ^E C (A,n)(?)^( X H) = %,n)(^)- 

By the same arguments, we also have chZ^y^, A r (A, np) = S^Jxyj). 



Corollary 5.9. For (//, m), (V, n) E we have 

L(yoo, A r (^, m) e ) 8) L(joo, A r (i/, 



(A,m + n) , , 
(/j,,m)(i/,n) 



~ L^oo.A'CA.m + n)' 

(A,m+n) 

„ (A,m+n) , s 

- I(y 0O ,A f (A ) m + n) l ')®%.'»)(''.») w . 

(A,m+n) 

Proof. It suffices to prove the first identity since the proof of the second one 
identical. Write M = L(yoo, A r ( / u, m) e ) and N = L(foo, A f (V, n) e ). Assume that 

chM = g m £ ^(xft), chN = q n Y, KS T (^). 

a r 

Then we have 

ch {M®N) = q m+n £ a CT 6 r £ c^ T 5 7 (x s ) 

cr,r 7 



By the same arguments as in Theorem |5.8[ we have 

(5.18) chT (M (g) AT) = ? m+n £ a CT 6 T £ c^5 7 (x N ) 

cr,r 7 

Since 

chT (M) = ch (Lfjoo, A r (/i, m))) = q m ^ a cr S' -(x M ), 

(T 

chT (AT) = ch(L(r 00 ,A^,n))) =„ n Jfc T S T (x N ), 

we have 

(5.19) ch T (M <8> iV) = chT (M) chT (JV) = ch (T(M) <g> T(N)) 
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On the other hand, by definition of T, we have T(M) ® T(N) C T (M ® N). There- 



fore, ( |519| ) implies that T(M)®T(N) = T (M ® JV). Finally, ( [536] ) combined with 
the equivalence of T implies that 

(A,m + n) / \ 

M®iV~ I(fo 0) A r (A,m + n) , )V)M w , 

(A,m+n) 

□ 

Remark 5.10. Let A be an arbitrary Z2-graded linearly ordered set with infinitely 
many odd elements. Then S^Jxa) is equal to one of the characters n ) ( X J^) 
and 5^ An ^(xjj) since S^ Xn ^(xji) does not depend on the choice of a linear ordering 
on A. When A is a finite set, <Sv A s (x^) is also an irreducible character of a finite 
dimensional orthosymplectic Lie superalgebra. This can be deduced by applying a 
truncation functor on introduced in |10| . But we would like to remark that the 
irreducible representation associated to S? A ^(x^) is infinite dimensional called an 
oscillator representation, which was also studied in [7] using Howe duality. 

6. Proof of Theorem 13.111 

6.1. RSK correspondence. Let A and S be two linearly ordered sets. Let Ma % be 
the set of A x ¥> matrices A = (ay) with entries in Z>o such that YlieA jes ai -.i < °°- 
Let Qa,"B be the set of biwords (i, j) G x with i = i\ ■ ■ ■ i r and j = ji ■ ■ ■ j r 
for some r > such that (h,ji) < ■ ■ ■ < (i r ,jr)- Here, we assume that < (k, I) 
if and only if (j < I) or (j = I and i > k) for and (k, I) £ Ax15. Then the map 
from tt A> % to Mx,s sending (i, j) to A{\, j) = (ay) with a id = \{k \ (i k ,jk) = (hj) }| 
is a bijection. Note that the pair of empty words (0, 0) corresponds to zero matrix 
O. 

For A G Ma,%, suppose that A = A(i,j) and A* = A(k,l) for (i,j) G VL A $ 
and (k, 1) G Q-ba- Then we have a bijection called the Robinson-Schensted-Knuth 
(simply RSK) correspondence 

(6 .1) M A p ^ [J SST A (\) x SST^A), 

where /c(A) = ((i -> 0), (k -)• 0)) [30]. 

6.2. RSK map as a gt^-crystal isomorphism. Let us recall a gL^-crystal struc- 
ture associated with the RSK correspondence |36j (with a slight modification of 
notations) . 

Let M = Mz >0i z^ and SI = ^z >0 ,z^ where Z< = { — k v \ k G Z>o } is the dual 
g[ <0 -crystal of Z<o with a linear ordering given by — l v < — 2 V < • • • . Note that M 
is a normal g[ >0 -crystal, where X{A = A(xii, j) for ^4 G M with ^4 = A(i, j) (x = e, f 
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and i G Z>o). Here, we assume that x%A = if x%\ = 0. In a similar way, we may 
view M as a normal g[ <0 -crystal with respect to ej, /, (i € Z<o) by considering the 
transpose of A G M. (Note that M was defined as M z v Q)Z>0 in [36].) Then M is a 
(g[ <o ,0[ > o)-bicrystal, that is, ej, /j (z € Z>o) commute with e}, fj (j G Z<o). 

Let T = Uas^ 2 *5' , S'^z > o(^) x SST%v_ o (\). Then T is clearly a (gl <0 , gl>o)-bicrystal, 
and At is a (g[ <0 , gt>o)-bicrystal isomorphism [T3"l I3"B]. 

Now, for A = (cii-jv) G M, we define 



3.2) 



e A 




if ai -iv / 0, 
otherwise, 



and f A = A + E 1 _ x v, 



where Ei jv G M denotes the elementary matrix with 1 at the position 
Put 



(6.3) 



wt(^) = Oj ,-jv(ej - e_j), 
i,i>l 

e (^4) = ai,-iv, 

V?o(^4) = (wt(A),ho)+eo(A). 



Then M is a connected gl^-crystal with a unique highest weight element O [361 
Proposition 3.1]. 

Next, let us describe So and /o on T. Let (S,T) G T be given. For k > 1, let 
and tfc be the entries in the top of the k-th column of S and T, respectively. We 
assign 



(6.4) 



<7 k 



+ , if the k-th column is empty, 

+ , if Sfc > — 1 V and tfc > 1, 

- , if s fc = -l v and t k = 1, 

• , otherwise. 



Let a be the sequence obtained from a = (. . . , 02, ai) by the same method as in 
Section 13.11 



We define eo(S, T) to be the bitableaux obtained from (5, T) by removing 1 and 
T v in the columns of S and T corresponding to the left-most — in a. If there is no 
such — sign, then we define eo(S,T) = 0. We define fo(S, T) to be the bitableaux 



obtained from (S,T) by adding 1 and — l v on top of the columns of S and T 
corresponding to the right-most + in a. If there is no such + sign, then we define 
fo(S,T) = 0. 
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Put 

wt(S, T) = } y (mi(S)ei - m_jv (T)e_*) , 



i>l 



(6-5) e (S,T) = max{k\e k (S,T)^O}, 

<Po(S,T) = (wt(S,T),h )+e (S,T). 

Then 7 is also a connected gl^-crystal with a unique highest weight element (0, 0) 
[36, Proposition 3.5]. 

Proposition 6.1 (Theorem 3.6 in [36])' « : M — )■ 7 is a gt^-crystal isomorphism. 

Given fj,,u G we put 

(6.6) M(/i, i/) = M x SST 2>0 (/i) x SST Z<0 (i/) v 

where SSTz <0 (v) v is the dual g[ <0 -crystal of SSTz <0 {v). For m = (A, S, T v ) G 
M(/i, z>) and i G Z, we define 



(6.7) Xjm = < 



{A', U, T v ), if i > and x { (A ®S) = A'®U, 
(A", S, V v ), if * < and 8) T v ) = A" (8) V v , 
{(x A,S,T v ), if » = 0, 
where x = e, f, and Xi(A, S, T v ) = if any of its components is 0. Put 

wt(m) = wt(A) + wt(S) + wt(T v ), 

(6.8) Ei(m) = max{ k \ ef m / }, 

¥>i(m) = (wt(m),/ij) -£i(m), 

for % G Z. Then M(/x, z/) is a connected gt^-crystal with a unique highest weight 
element = (0,F M ,iI^) G M(/i, i/) [361 Proposition 4.5]. 
For n > £(n)+£(u), let 

A(/i, z/, n) = nA + /i»ei - i/,-e_ 3 - 

(6.9) Ml ^ 

= (n - /ii - i/i)A + A^/ + A_j/ . 

i=i j=i 

Then M(/x, z^) can be viewed as a crystal of the generalized Verma module in the 
following sense. 

Proposition 6.2 (Proposition 4.6 in |36j). Forn > t(ix)+£{y), there exists a unique 
embedding of a Ql^-crystal 

1W : A(/x, v, n)) — > M(/i, zv) ® T nA() 
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sending itAO,i>,n) t° ® t n ^ and commuting with a (i G Z) . 

Remark 6.3. The embedding in Proposition |6 . 2| is given by applying the Sagan and 
Stanley's RSK algorithm for skew tableaux to B(g[ 00 , A(/x, f, n)), which is realized 
in terms of pairs of skew tableaux in [36J . 

6.3. An y^-analogue of RSK correspondence. Let us consider an y^-analogue 



of Proposition 6.1 Let 

M r = { A G M | a,i _ 7 -v = a,j _jv, ela, _jv (i, j g Z>o) } C M, 

(6.10) ' ' 

M f (A) = {(A,T,r)|iGM r , T GSST Z>0 (A) }cM(A, A), 

for Ae^. Here T* = /_ fl • • • f^H^ G SST Z<0 (A) V when T = f h ■ ■ ■ f lr H x . It is 
not difficult to see that T* ^ if and only if T ^ 0. For i G Z>o, let 

£o = (eo) e , F = (/o) e , 

(6.11) _ „ _ 

= e^e-i, Fj = (2 > 0). 

Then we have the following, whose proof is almost the same in [36, Proposition 5.14]. 

Lemma 6.4. M r (A) U {0} is invariant under Ei and Fi for i G Z>o- In particular, 

M r (A) = {F il ---F ir O x ,x\r > 0, h, . . . , i r G Z> } \ {0}. 

Hence, 3VF(A) is an ^-crystal with respect to wt J ; e\, ^p\, E{, Fi (i G Z>o), where 
form= (A,T, T*) G M r (A), 

wt r (m) = wt(m) G P f , 

(6.12) ejftm) = e t (m), <^(m) = <^(m) (i > 0), 
4( m ) = 7 £ o(m), </ (m) = \(po(m). 

Since the map sending (A,T,T*) to (A, T) is a bijection 

(6.13) M r (A) — ► M f x SST Z>0 (A), 

we identify M r (A) with M r x SST% >0 (\) as an joo-crystal, where E{ and (i > 0) 
act on SSTz >0 (\) of the righthand side in the same way as and fi (i > 0), and 
#0, F act on M r . 

Let m = (A,T) G M r (A) be given. Note that k(A) = (S,S*) for some S G 
SST z>0 (t), with r G ^ r (see [30]). Hence the map sending m = (A,T) to (S, T) 
gives a weight preserving bijection 

(6.14) k\ : JVP(A) — >0«(A). 

Since k is a (gl <0 , g[ >0 )-bicrystal isomorphism, it is not difficult to see that 
0[ >o -crystal isomorphism with respect to J5j and Fi (i G Z>o), and hence so is k^. 
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Proposition 6.5. k{ : M r (A) — ► 7*(\) is an ^oo~CTystal isomorphism. 

Proof. It suffices to show that commutes with Eq, Fq. Recall that Eq = e and 
F = f^, which act on M r C M. Let A G M- r be given with k(A) = (5,5*) for 
some 5 G SSTz >0 (t). It is straightforward to check that Xq(S, 5*) = Xq(5, 5*) = 



(5', (5')*) (2o(5,5*) defined in Section 6.2) if and only if X S = 5' (X 5 defined 



in Section 3.1) for some 5' G SSTz >0 (r) (x = e, f, X = E,F). 



Then, it follows from Proposition 6.1 that k\ commutes with Eq,Fq, and hence 



an foe-crystal isomorphism. □ 

6.4. A grading on M r (A). In this subsection, we introduce a Z>o-valued function 
on JvP(A), which is constant on each connected too-subcrystal of JVP(A). 

Definition 6.6. Let m = (A, T) G M*(A) be given. 

(1) A word w = wi • W2 is called a weakly decreasing sequence for m if 

(a) wi = w(A') for some A' G JVF with A' < A, 

(b) W2 is a subword of w(T), 

(c) wi • W2 is weakly decreasing. 

Here, A' < A means a\ ^ < a^j for all and w(A') = i when A' = A(i,j). 
(2) A weakly decreasing sequence wi • W2 for m is called maximal if l(wi) + 
2£(w"2) is maximal, where £(w) denotes the length of a word w. In this case, 
we define 

l(wi) + 2l(w 2 ) 
L r (m) = . 

Remark 6.7. (1) Let A' G 3VP be a matrix as in Definition |6.6| (1) (a) with wi = 
w(A'). Let 

supp(A') = { (i, -j v ) | <_ jV /0}cZ >o x 

be the support of A' = (a^). Then (i) (i, — j v ) G supp(-A') if and only if (j, — i v ) G 
supp(t4'), and (ii) if (i,— j v ) G supp(A'), then {k,—l y ) G" supp(j4') for fc < i and 
I < j since wi is weakly decreasing. Note that wi is a subword of w(A), and l(wi) 
is even when e = 2 since ^4' is symmetric and its diagonal entries are even. Hence 
L r (m) is an integer. 



(2) Let W2 = wi . . . w r be a subword of w (T) as in Definition 6.6 (1) (b). Suppose 



that Wk is the entry of T at the (ik,jk) position. By the same arguments as in 



Remark 3.8, we may assume that ji < ■ ■ ■ < j r and i\ > . . . > i r . 



Lemma 6.8. Let m = (A,T) G M r (A) be given with A — (flj,— j v 
(1) If EqVO. 7^ for some k>l, then L^E^m) < L r (m). 
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(2) If FqIU / for some k > 1, then 

( \ 

„ 12 2 

L t (Fq m) = max < L y (m) , -a^-iv H — y~] Qi,-i v H — rai(T) + & > • 

S>2 ' J 

Proof. (1) It suffices to show for the case k = 1. Suppose that £^o m 7^ 0, that is, 
di _iv > e. Let wi • w"2 be a maximal weakly decreasing sequence for Eqiu with 
wi = w(A) for some leM f with A < E A. 

If (1, — l v ) supp(A), then w = wi • W2 is a weakly decreasing sequence for 
m, which implies that L ; (i?om) < L y (m). If (1,— l v ) G supp(A), then choose 
of maximal length such that w' x = w(A') for some A' G M r with A' < A and 
supp(A') = supp(A). Then w' x • W2 is a weakly decreasing sequence for m and we 
have L r (i?o m ) + 1 < -^f( m ) since ^(w'J + e = £(wi). 

(2) Let wi(fc) • W2 be a weakly decreasing sequence for Fg'm (A; > 1), where 
wi(fe) = w{A'(k)) for some A'[k) G M r with 

supp(A'(fc))c U{(l,-j v ),(i,-l v )} 

and W2 = l mi ( T ). If wi(fc) is of maximal length, then 

£(wi(fc)) + 2£(w 2 ) 1 2V- 2 , 

:= V U 77 ^ = -oi _iv + f 2^ a i,-i v + -e m i( T ) + ^ 



e e 

j>2 



and £(fc) < L ? (F fc m). Also by (1), L ? (m) < L r (F fe m). Hence we have 

max{ L,(m),e(k)}<L,(F^m). 

Conversely, let wi • w 2 be a maximal weakly decreasing sequence for F fc m, where 
wi = w(A') for some A' G M r . If (1, -l v ) G supp(A'), tnen wi = wi(fe) and w 2 = 
l"»i(T) j which i m pii es t hat L y (F fc m) = £(jfe). If (1, -l v ) supp(A'), then wi • w 2 
is also a weakly decreasing sequence for m, and L^(FqUi) < L ? (m). Therefore, we 
have 

max{ L ? (m),^)}>L r (F fe m). 

□ 

Lemma 6.9. // F^m / /or m G M ? (A) and i G Z >0 , £/ien L ? (Fjm) < L ? (m). 



Proof. Let m = (A,T) G M y (A) with A = (oj-j-v). 
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Case 1. Suppose that F^m = (FiA,T) / and f { A = A- E^jw + ,-j v for 
some j, equivalently f-iA = A — Ej-iv + Ej_u +1 \v. Note that 

FiA = JJ_iA = 

A - Ei_iw + E i+1 _(i + i)v, if i = j and a* _jv = 1, 

A — Ei_jv + E i+ i_jv — Ej_iv + £^_( i+1 )v, otherwise. 

Let wi • w"2 be a maximal weakly decreasing sequence for i^m, where w% = w(A) 
for some A E M r with ^4 < FiA and w"2 = w-i \ ■ ■ -u^p- Let P = and 
Q = (i + l,-j v ). 

(i) Suppose that either P,Q supp(^4) oi P,Q £ supp(A). In this case, wi • W2 
is also a weakly decreasing sequence for m. Hence we have L^(Fim) < L r (m). 

(ii) Suppose that P G supp(^4) and Q supp(^4). Let w' x be of maximal length 
such that w'[ = w(A') for some A' £ M r with A' < A and supp(^4') = supp(yl). 
Then • W2 is a weakly decreasing sequence for m and 



^( w i) + 1) if i = j an d a^-jv = 1, 
f(wi) + 2, otherwise, 



which imply that L t (Fjm) < L^(m) — 1 < L r (m). 

(hi) Suppose that P supp(A) and Q G supp(A). Let supp(^4) = {Qi = 
(h,—ji),---,Qr = (ir,— ir ) }' where Qi < . . . < Q r with respect to the lexico- 
graphic orderng on Z>q x Z< (see Section 6.1), and Q s = Q for some 1 < s < r. 



If i s +i < i s = i + 1 with s < r, then choose of maximal length such that 
w[ = w(A') for some A' G M r with ,4' < A and 

supp(i') C supp(2) U { (», -j v ), (j, -i v ) }. 

Then w[ • W2 is a weakly decreasing sequence for m and ^(wi) < ^(w^), which imply 
that L r (Fjm) < L f (m). 

If = i + 1 with s < r, then choose a maxiaml i > s + 1 such that if = i + 1. 
Consider the subword of u>(A) consisting of i and i + 1. Then by tensor product rule 
of crystals with respect to fi and /_j (see (23J Proposition 2.1.1 (i)]) we necessarily 
have 

1 js+l<k<jt js<l<jt-l 

( 6 - 15 ) ^ 

/ 4 a fc ,-(i+i) v < 2^ a i-i v - 

js+l<k<jt js<l<jt-l 
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If t < r or W2 i < i, then choose of maximal length such that = w(A') for 
some A' £ M ? with A' < A and 



(6.16) supp(A') C (^supp(^) \ X) U Y, 

where 

X = { (i + 1, -fc v ), (fc, -(i + l) v ) | j s + 1 = j + 1 < k < j t }, 
Y = {(i,-l^,(l,-^)\j s =j<l<j t -l}. 



Then w[ -W2 is a weakly decreasing sequence for m by (6.16), and f(wi) < ^w'J by 



(6.15), which imply that L y (i^m) < L r (m). If t = r and u^i = i + 1, then choose 
a maximal u such that W2, u = i + 1, where 02,^ = w v for some 1 < v < p. Also by 
considering the subword of w(A) ■ w(T) consisting of i and i + 1 and then applying 
\23\ Proposition 2.1.1 (i)], we necessarily have 

(6.17) - fcV + < °* - ?v + mi ' 

J s + l<fc j s <l 

where m; is the number of occurrences of i in W\ . . . w v -i and mj+i is the number of 
occurrences of i + 1 in w\ . . . w v . Note that mi+i = u by the maximality of wi • W2- 
Choose of maximal length such that = w(A') for some A' G M J with A' < A 
and 

(6.18) supp(l') C (supp(l) \X\UY, 
where 

X = { (i + 1, -fe v ), (fc, -(» + l) v ) | j s + 1 = j + 1 < k}, 
Y = {(i,-l s/ ),(l,-i s/ )\j s =j<l}. 
Let w 2 be the subword obtained from w 2 by replacing W2,i ■ ■ ■ uj 2 ,u = (i + l) mi + l 



with i mi . Then • w 2 is a weakly decreasing sequence for m by (6.18), and 
(£(wi) + 2£(w / 2 )) - (f(wi) + 2£(w 2 )) 

= ^(a^v + a^v) + 2mj - 2 - ^ (a i+i _ fc v + afc ,-(i+i) v ) ~ 2m !+ i 

= 2 Oi-jv + 2mj - 2 y] Oi+i-fcv - 2m !+ i - 2 > 0. 
js<2 is+i<fc 



by (6.17|). Hence L y (F im ) < L r (m). 



Case 2. Suppose that -Fjm = (A, F{T) ^ 0. Let wi • w 2 be a maximal weakly 
decreasing sequence for Fjrri. Let w(T) = w\ . . .w p and w 2 = W2,i ■ ■ ■ W2, q - Assume 
that w r = i for some 1 < r < p in T is replaced by it;' = j + 1 by applying Fj to 
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T. If W2 does not contain i + 1 corresponding to u^., then wi • W2 is also a weakly 
decreasing sequence for m and hence Lj(-Fjm) < L r (m). Now we assume that W2 
contains i + 1 corresponding to w' r , say W2 S = i + 1. 

(i) Suppose that s = g or W2, s +i < i + 1. Let w' 2 be obtained from W2 by 
replacing W2, s with i. Then wi • w 2 is a weakly decreasing sequence for m and hence 
L,(F im ) < L r (m). 

(ii) Suppose that W2, s +i =i + l. Choose a maximal t > s such that W2,t = i + 
If W2 t t = w u for some u > r, then by [23, Proposition 2.1.1 (i)] we have u > r + 1 
and there exists a subword i* _s of w T +i ■ ■ ■ w u -\. Let w 2 be obtained from W2 by 
replacing u;2 )S . . . W2t = (i + l)'~ s+1 with i* — . Then wi • w 2 is a weakly decreasing 
sequence for m, and hence L r (i^m) < L r (m). □ 

Lemma 6.10. If Eiioa. / 0/orme M r (A) and i G Z >0 , i/ien L f (^m) < L r (m). 



Proof. The proof is similar to that of Lemma 6.9 Let m = (A,T) G M r (A) with 
A = (aj-j-v). 

Case 1. Suppose that Eim = (E{A, T) / and eiA = A + #i,_jv - Ej+i-yv 
for some j, equivalently &-%A = Ej_^ — Ej_t i+ iy. Let P = and Q = 

(i + L-i v ) : 

Let wi • W2 be a maximal weakly decreasng sequence for E^m, where wi = w(A) 
for some iel ! with A < EiA. 

(i) Suppose that either P,Q G" supp(A) or P, Q G supp(^4). In this case, wi • W2 
is also a weakly decreasing sequence for m, and hence LJEim) < L v (m). 

(ii) Suppose that P G" supp(^4) and Q G supp(^4). Let w' x be of maximal length 
such that = w(A') with A' < A and supp(y4') = supp(yl). Then • W2 is a 
weakly decreasing sequence for m and 



Wi 



£(wx) + 1, if i = j and a i+1 
f(wi) + 2, otherwise, 



which imply that L f (£iin) < L y (m) — 1 < P f (m). 

(hi) Suppose that P G supp(A) and Q supp(A). Let supp(j4) = { Pi = 
(ii, — ji), . . . , P r = (i r ,— 3r)}> where P± < . . . < P r with respect to the lexico- 
graphic order ng on Z>o x Z< , and P s = P for some 1 < s < r. 

If i s _i > i s = i or s = 1, choose of maximal length such that = w(A') for 
some A' G M r with A' < A and 

supp(2 / ) C supp(l) U { (i + 1, -j v ), (j, -(» + l) v ) }. 

Then w[ -W2 is a weakly decreasing sequence for m and £{yvi) < £(w^), which imply 
that L f (£;m) < L y (m). 
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If s > 2 and i s _i = i, then choose a minimal t < s — 1 such that it = i. Considering 
the subword of w(A)-w(T) consisting of i and i+1 and then applying [23, Proposition 
2.1.1 (i)], we have 

^ ai-k v < ^2 ai+i,-« v , 
jt<k<j s -i jt+i<i<j s 



3.19) 



h<k<j s -i jt+i<i<3 



Choose of maximal length such that w' x = w(A') for some A' G M ? with A' < A 
and 



(6.20) supp(A') C (^suppO) \ XJ U Y, 

where 

X = { (i, -A; v ), (k, -i v ) | j t < k < j s - 1 = j - 1 }, 

y = { (i + i, -/ v ), (i, -(i + i) v ) \j t + i<i<j. = j }■ 



Then • W2 is a weakly decresing sequence for m by (6.20), and l(w\) < ^(wj) by 
(6.19), which also imply that Lj(^m) < L v (m). 

Case 2. Suppose that Ejin = (A,EiT) ^ 0. Let wi • W2 be a maximal weakly 
decreasng sequence for Eim with wi = Wi^ . . . w\, T and W2 = W2,i ■ ■ ■ W2,s- Assume 
that w(T) = wi . . . w u and 10^=2 + 1 (1 < v < u) in T is replaced by w' v = i by 
applying Ei to T. If W2 does not contain i corresponding to w' v , then wi • W2 is also 
a weakly decreasing sequence for m and hence Ly(E'jm) < L ? (m). Now we assume 
that W2 contains i corresponding to w' v , say = i- 

(i) Suppose that w\ >r > i + 1. If p = 1 or u>2,p-i > h then wi • w 2 is a weakly 
decreasing sequence for m, where w 2 is obtained from W2 by replacing W2,p with 

and hence L f (£im) < L y (m). Otherwise, we have p > 2 and W2 tP -i = i- In this 
case, choose a minimal 1 < q < p such that u>2,<j = i- If 5^2, g = for some 1 < t < v, 
then by [231 Proposition 2.1.1 (ii)] there exists a subword (i + l) p ~ 9 of wt+\ ■ ■ . w v -\. 
Let w 2 be obtained from W2 by replacing {02,9 • • ■ W2 )P = i p ~ q+l with (i + l) p_9 . 
Then wi • w 2 is a weakly decreasing sequence for m. Hence ^(£,111) < L r (m). 

(ii) Suppose that w\ tT = i. We have u>2,i = • • • = W2, P = i- Note that p is the 
number of occurrences of % in w\ . . . w v -\ by the maximality of wi • W2. Next, let 
supp(A) = {P 1 = (i 1 , -ft), ...,P a = (i a , } with Pi< ... <P a and let b be the 
smallest such that % = i. Note that i/% = i for b < k < a. Again by |23| Proposition 
2.1.1 (ii)], we have 

(6.21) ^ a i,-j v +m,i<^2 «i+i,-(i+i) v + m i+i, 

jb<j jb<j 
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where mj is the number of occurrences of i in w\ . . . w v -i and rrii+i is the number of 
occurrences of i+1 in w\ . . . w v . Choose of maximal length such that = w(A') 
for some A' E JVF with A' < A and 

(6.22) supp(y4') C (supp(A) \X)UY, 

where 

X = {(i,-k v ),(k,-i v )\j b < k}, 

Y = { (i + 1, -Z v ), (/, -(» + l) v ) | j 6 + 1 < / }• 

Let be obtained from W2 by replacing 2)2,1 • • -W2,p = i m ' +1 with (i + i) m »+i. 
Then w'[ • Wj is a weakly decreasing sequence for m by (6.22), and 

(^(wi) + 2^(w' 2 )) - (£(wi) + 2£(w 2 )) 

= ^ ( a i+^-l v + a l-(i+l) v ) + 2m i+^~^( a i~k v +a k -^)-^(m + l) 
jb+l<l jb<k 

= 2 o»+i,-« v + 2?71 i+l ~ 2 a * - fcV ~~ 2mi ~~ 2 - °> 

j6+i<i ib<^ 



by ( |6.2l| ). Hence, L r (^m) < L r (m). □ 
Proposition 6.11. Ly(-) is constant on each connected [^-subcrystal o/M r (A). 
Proof. Suppose that m' = Fim ^ for m, m' E M r (A) and i 6 Z>q. By Lemmas 



6.9 and 6.10, it follows that 

L r (m) = Ly(^m') < Ly(m') = Ly^m) < L r (m). 
Hence we have Ly(m) = L v (m'). □ 

6.5. Restriction of M ? (A) to a normal highest weight crystal. 
Definition 6.12. For (A,n) E £*(y), define 

M- r (A, n) = { m t nA , E M f (A) ® T nA , | L r (m) < n }. 

Regarding T nA r = { t nA r } as an too-crystal with wt^(i nA j) = nA£, ef(i nA ?) = 
^(t nA ?) = — oo (i E Z>o), we may view M ? (A,n) as an Poo-subcrystal of M r (A) ® 



Lemma 6.13. M- r (A,n) is a connected normal loo-crystal with a unique highest 
weight element n ^ = (O, H\) ® i nA r E M r (A, n) o/ weight A r (A, n). 



15 



Proof. Let us first show that M r (A,n) is a normal poo-crystal. 

Let b = m ® i nA r G M r (A, n) be given, where m = (A,T) with A = (cij._jv). 
Let 5i(b) = { Xfb | k > 0, X = E, F} \ {0} for i G Z> , where we regard b as an 
element in the crystal M r (A) <g) T nA j . Note that Xf'b ^ if and only if Xfm / 

(X = E, F) since X*b = (^ fc m) ® i nA , . 

Suppose that i ^ 0. Since M f (A) (and hence M ? (A) ®T n pj ) is a normal loo-crystal 
by (3.1) and e\(b) = e^(m), tp\(b) = <^(m), we have 

Si(b) = { E?b, F-b\0 <k< e-(b),0 < I < p¥(b) }. 



By Proposition 6.11, we have 5j(b) C M J (A,n). Hence, M ? (A,n) is a normal loo- 
crystal. 

Suppose that i = 0. By Lemma ^ Efib G M r (A,n) U {0} for k > and 
£p(b) = max{ k | -E^b 7^ } = e (m). Next, consider F^b for / > 0. Since 

wt- r (b) = nA' + ^2 + m(T))?i, 

i>l 

where i = w{A) and rrii{\) (resp. rrii{T)) is the number of occurrences of i in i (resp. 
T), we have 

(wt- r (b), ho) = n — - (mi(i) + m\{T)) = n — - j ^ ai _jv + mi(T) 



and 



^ (b) = (wt r (b), ho) + 4(b) = (wt f (b), ho) + -ai -iv 



1 V 

n ai _xv > ai _ 

e ' e ^— ' 

i>2 



'mi(T). 



By Lemma 6.8 we have 



~ 12 . 2 

L^i^m) = max < L r (m) , -ai _iy H — ai-i v H — rni(T) + Z > 

6 *>2 ' J 



Then 



i^b G M r (A,n) 



L^^m) < n 

1 2 ,„« , 

-a\ _iv H — y oi_jv H — mi(T) + I < n 



i>2 



Z</ (b). 



Therefore, 



5 (b) n M r (A, n) = { E$b, F^b\0<k< e r (b), < I < ^(b) }. 
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Equivalently, 



4(b) = max{ k | E^b ¥= in M y (A, n) }, 
<f? (b) = max{ k | F fe b ^ in M r (A, n) }. 

Hence M r (A, n) is a normal j^-crystal. 

Next, we claim that 3VF(A, n) is connected. Let b = m.®t n ^ G M- r (A, n) be given, 
where m = (A,T) with A = (ai_,-v). Since Eib G M- r (A,n) U {0}, we may assume 
that E t b = for all i G Z>o- Then = for i G Z>o by tensor product rule, 
and in particular A is a diagonal matrix with aj._jv > a i+1 _r i+ jw for ? > 1. If 
a\ _iv ^ 0, then we have -Eb m 7^ 0, which is a contrdiction. Hence we have A = O, 



and T = F A , that is, b = 0^ A n) . This implies that M r (A, n) = {F h --- 
0, i±, . . . , i r G Z>o }, and it is connected. 

Theorem 6.14. For (A,n) G ^(t), we have 

M*(A,n)~B( ?0O) A*(A,n)). 

Proof. Consider the following diagram 

n 

M r (A) (g> T nA f C 



(A,n) 



r > 
□ 



B( [ oo ,A(A,A,en)) 

*A,A,n 

M(A, A) ® T enAo 



where ^A^n is the embedding in Proposition 6.2 First, we claim that 

M r (A,n) C Im^ AiAjn 
which implies that there exists an injective map 

V> A ,n : M y (A, n) — > B^, A(A, A, en)) 



such that 'I'a.a," ^A,n(b) = b for b G M r (A,n). 

Let b = F ir . . . F^OL , G M y (A, n) be given for r > and h,.. . ,i r G Z> . We 

D A,A 8> t nA r Q = fA,A,n(%(A,A,n))- Suppose 



use induction on r. If r = 0, then Q/, n = 

TjjO'J InV By induction hypothesis, b' = $>\ t \ t n(b) 



that r > 1. Put b' = 



V-l • ' ■ - 1 J l^(A,n) - 

for some 6 G B^l^, A(A, A, en)). Since SE^^n preserves the weights, and commutes 
with Ei for i G Z>o, we have 



V? (b') = < (*A,A,n(&)) 



¥>ir(&) = ¥~ir(b), if«r>0, 



if i r = 0. 
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We have <p* (b') > 1 by Lemma 6.13 
B^Iqq, A(A, A, en)) is normal. Hence 



and Fi r b ^ since <fi r (b) = (f—i r (b) > 1 and 



b = 



i r * A.A.n 



(b) = *A,A,n(^ir6) e Im, f 



A,A,n- 



This completes the induction, and proves the claim. 

Recall that Ei and Fi (i G %>o) on B^L^, A(A, A, en)) are defined as in (6.11). 
Then we can check that ip\,n commutes with Ei and 

Wt (VA,n(b)) =wt f (b), 

£i(V>A,n( b )) = e_i(^A,n(b)) = e?(b) (i > 0), 

(^A,n (b)) = (V'A.n (b) ) = ^ (b) (t > 0) , 
£o(^A,n(b)) = e£o(b), fo(lp X ,n{ h )) = ec ^o( b ), 

for b G M f (A,n) and i G Z>o- This implies that ip\^ n commutes with Fi (i G Z>o) 
since M r (A,n) and B(g[ 00 , A(A, A, en)) are normal. 
Therefore, as an foe-crystal we have 

M r (A,n) ~ C(u A{XXen) ), 

where C (u\rx,X,en)) * s the connected component in B^L^, A(A, A, en)) generated by 
n A (A.A,en) with respect to Ei and Fi for i G Z>o- On the other hand, by [22], Theorem 
5.1], 

C(u A(XXen) ) ~ B(j 00 , A r (A,n)) 
as an ^-crystal. This completes the proof. □ 



6.6. Proof of Theorem 3.11 Recall that we have cin PoQ-crystcil isomorphism 

k{ : M r (A) — > 0*(A) 

by Proposition 



6.5 



The following lemma shows that L r and A r coincide under k\. 



Lemma 6.15. For m = (A,T) G JVF(A) with K p x (m) = (S,T), we have 

Lj(m) = A,((T -)■ S) fl ). 

Proof. Let m' G M f (A) be the highest weight element of the connected Iqo- 
subcrystal of M f (A) including m. By Proposition 6.11, L ? (m) = L r (m'). On the 
other hand, the recording tableau (T — > S)r is invariant under the actions of Ei and 
F on (5,T) for % G Z >0 , that is (T -> S) fl = (T' -> 5')fl, where « A (m') = (S',T') 
(see for example [HI Proposition 4.17]). So, it suffices to show for the case when m 
is an [oo-highest weight element. 
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Since m = (A,T) is an [oo-highest weight element in M- r (A), 5 = H T for some 
t E £?> f and A is a diagonal matrix with aj _jv = Tj. Also (T — > H T ) = H a for some 
a G ^. This implies that T G LR^ A ovU =(T ^ H T ) R € LR^ A . 

For a subword w of w(U), let us denote by w" the subword of w(T) corresponding 
to w under the insertion T — > S. Suppose that w = w\ . . . w r is weakly decreasing 
and w\ is in the /c-th row of r such that (r^ + 2£(w))/e = A r (f7). Then by Remark 
we may assume that w" = w\ . . . w\ is a weakly decreasing subword of w(T) 



3.8 



with w\ = k, and k Tk ■ w" forms a weakly decreasing sequence for m, which implies 
that Ay (IT) < L f (m). 

Conversely, let wi • W2 be a maximal weakly decreasing sequence for m. Since 
A is a diagonal matrix, wi = k Tk for some k. Let w be a subword of w(U) such 



that w" = W2. Then by Remark 6.7 (2), we may also assume that w = wi . . . w r is 
weakly decreasing and w\ is in the fc-th row of r. Since L f (m) = (ti~ + 2£(w2))/e = 
(r k + 2£(w))/e, we have L y (m) < A r ([/). □ 



By Lemma 6.15, the map m<g) t nA t i-> k^(A) gives ctn Poo-crystal isoinorphism 

M r (A,n) — > 7»(A,n). 
Therefore by Theorem 6.14[ we have 

3*(A,n) ~B( ?00 ,Af(A,n)). 



This proves Theorem 3.11| □ 
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